(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 




(10) International Publication Number 

PCT WO 2005/069527 Al 



(19) World Intellectual Property 
Organization 
International Bureau 

(43) International Publication Date 
28 July 2005 (28.07.2005) 



(51) International Patent Classification 7 : H04L 1/00, 

H03M 13/11 

(21) International Application Number: 

PCT/US2005/000948 

(22) International Filing Date: 10 January 2005 (10.01.2005) 

(25) Filing Language: English 

(26) Publication Language: English 

(30) Priority Data: 

60/536,071 12 January 2004 (12.01.2004) US 

10/815,133 31 March 2004 (31.03.2004) US 

(71) Applicant (for all designated States except US): INTEL 
CORPORATION [US/US]; 2200 Mission College Boule- 
vard, Santa Clara, CA 95052 (US). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): XIA, Bo [CN/US]; 
102 West Palomino Drive, #218, Chandler, AZ 85225 (US). 
JACOBSEN, Eric [US/US]; 10539 East Salt Bush Drive, 
Scottsdale, AZ 85259 (US). 

(74) Agent: SCOTT, John, C; The Law Offices of John C. 
Scott, LLC, c/o PortfolioIP, P.O. Box 52050, Minneapolis, 
MN 55402 (US). 



(81) Designated States (unless otherwise indicated, for every 
kind of national protection available): AE, AG, AL, AM, 
AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, 
CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FT, 
GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, 
KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, 
MG, MK, MN, MW, MX, MZ, NA, NT, NO, NZ, OM, PG, 
PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, 
TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, 

zw. 



(84) Designated States (unless otherwise indicated, for every 
kind of regional protection available): ARTPO (BW, GH, 
GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, 
ZW), Eurasian (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, 
FR, GB, GR, HU, IE, IS, IT, LT, LU, MC, NL, PL, PT, RO, 
SE, SI, SK, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, 
GQ, GW, ML, MR, NE, SN, TD, TG). 

Published: 

— with international search report 

— before the expiration of the time limit for amending the 
claims and to be republished in the event of receipt of 
amendments 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



(54) Title: METHOD AND APPARATUS FOR IMPLEMENTING A LOW DENSITY PARITY CHECK CODE IN A WIRELESS 
SYSTEM 

40 



i?5 



.48 



U 







r 42 




u 




MATRIX 


» 


DIFFERENTIAL 




I » 


MULTIPLIER 




ENCODER 



CONCATENATION 



= [up] 



STORAGE 
MEDIUM 



44 

u 



(57) Abstract: A low density parity check (LDPC) code is used within a wireless apparatus to perform forward error correction 
^ (FEC) coding. Encoding comprises the multiplication (42) with a transpose of a porti9on (44) of a parity check matrix followed by 
differential encoding (46). In at least embodiment of the invention, a (2000, 1600) bit-length LDPC code is used. 
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METHOD AND APPARATUS FOR IMPLEMENTING A LOW 
DENSITY PARITY CHECK CODE IN A WIRELESS SYSTEM 

5 The present application claims the benefit of U.S. Provisional Application Serial No. 

60/536071, filed Jan 12, 2004, entitled "A SYSTEM APPARATUS AND ASSOCIATED 
METHODS FOR HIGH THROUGHPUT WIRELESS NETWORKING." 

A portion of the disclosure of this patent document contains material which is subject 
to copyright protection. The copyright owner has no objection to the facsimile reproduction 
10 by any one of the patent document or the patent disclosure, as it appears in the Patent and 
Trademark Office patent file or records, but otherwise reserves all copyright rights 
whatsoever. 

TECHNICAL FIELD 

1 5 The invention relates generally to wireless communications and, more particularly, to 

error correction coding schemes for use in wireless systems. 

BACKGROUND 

Wireless channels are often plagued by noise and/or interference effects that can 
20 compromise the quality of the communication flowing there through. One strategy for 
addressing these concerns involves the use of a forward error correction code to encode data 
before it is transmitted. The forward error correction code adds redundant information to the 
original data that allows errors in transmission to be corrected after signal reception. 
Structures and techniques are needed for reliably and efficiently implementing forward error 
25 correction in wireless systems. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a block diagram illustrating an example wireless network arrangement in 
30 accordance with an embodiment of the present invention; 
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Fig. 2 is a block diagram illustrating an example orthogonal frequency division 
multiplexing (OFDM) transmitter chain that may be used within a wireless device in 
accordance with an embodiment of the present invention; 

Fig. 3 is a block diagram illustrating an example LDPC encoder in accordance with an 
5 embodiment of the present invention; 

Fig. 4 is a diagram illustrating a Tanner graph that describes an example LDPC code; 

and 

Fig. 5 is a flowchart illustrating an example method for use in processing data within a 
wireless device in accordance with an embodiment of the present invention. 

10 

DETAILED DESCRIPTION 
In the following detailed description, reference is made to the accompanying drawings 
that show, by way of illustration, specific embodiments in which the invention may be 

1 5 practiced. These embodiments are described in sufficient detail to enable those skilled in the 
art to practice the invention. It is to be understood that the various embodiments of the 
invention, although different, are not necessarily mutually exclusive. For example, a 
particular feature, structure, or characteristic described herein in connection with one 
embodiment may be implemented within other embodiments without departing from the spirit 

20 and scope of the invention. In addition, it is to be understood that the location or arrangement 
of individual elements within each disclosed embodiment may be modified without departing 
from the spirit and scope of the invention. The following detailed description is, therefore, 
not to be taken in a limiting sense, and the scope of the present invention is defined only by 
the appended claims, appropriately interpreted, along with the full range of equivalents to 

25 which the claims are entitled. In the drawings, like numerals refer to the same or similar 
functionality throughout the several views. 

Fig. 1 is a block diagram illustrating an example wireless network arrangement 10 in 
accordance with an embodiment of the present invention. As illustrated, one or more wireless 
user devices 12, 14, 16 are communicating with a wireless access point (AP) 18 via 

30 corresponding wireless links. The AP 18 provides access to a network for the user devices 
12, 14, 16 (e.g., a private network, a public network, the Internet, a public switched telephone 
network, a local area network (LAN), a municipal area network (MAN), a wide area network 

2 



WO 2005/069527 



PCT/US2005/000948 



(WAN), and/or others). The wireless user devices 12, 14, 16 may include any form of device 
that may be used to wirelessly access a network including, for example, a laptop, desktop, 
palmtop, or tablet computer having wireless networking capability, a personal digital assistant 
(PDA) having wireless networking capability, a cellular telephone or other handheld wireless 
communicator, a pager, and/or others. The wireless links between the wireless devices 12, 14, 
1 6 and the access point 18 may experience noise and/or various interference effects that can 
compromise communication quality. To overcome such problems, forward error correction 
may be used. That is, a forward error correction (FEC) coder may be provided within a 
transmitting device to encode data before it is wirelessly transmitted. When the signal is 
received, a FEC decoder may be used to decode the signal. The FEC decoder is capable of 
detecting and correcting one or more errors in the received data. In this manner, errors caused 
by noise and/or interference effects in the channel may be overcome. In one aspect of the 
present invention, a low density parity check (LDPC) code is used as a FEC code within a 
wireless device. 

In at least one embodiment, features of the present invention are implemented within 
an orthogonal frequency division multiplexing (OFDM) based wireless system. Fig. 2 is a 
block diagram illustrating an example OFDM transmitter chain 20 that may be used within a 
wireless device (e.g., a wireless user device, a wireless access point, etc.) in accordance with 
an embodiment of the present invention. As illustrated, the transmitter chain 20 may include 
one or more of: a FEC coder 22, a mapper 24, a serial to parallel converter 26, an inverse fast 
Fourier transform (IFFT) unit 28, a guard interval (GI) addition unit 30, a wireless transmitter 
32, and one or more transmit antennas 34. The FEC coder 22 receives user data at an input 
thereof and encodes the data using a forward error correction code. As will be described in 
greater detail, in at least one embodiment, the FEC coder 22 may utilize a special form of low 
density parity check (LDPC) code to perform the coding. The mapper 24 receives code words 
from the FEC coder 22 and maps the code words based upon a predetermined modulation 
constellation. Any form of modulation scheme may be used, including, for example, binary 
phase shift keying (BPSK), quadrature phase shift keying (QPSK), 16 symbol quadrature 
amplitude modulation (16-QAM), 64 symbol quadrature amplitude modulation (64-QAM), 
and/or others. The serial to parallel converter 26 transforms a serial stream of modulation 
symbols output by the mapper 24 into a parallel format for delivery to the IFFT 28. The IFFT 
28 performs an inverse fast Fourier transform on the modulation symbols input thereto to 
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convert the symbols from a frequency domain representation to a time domain representation. 
Although illustrated as an inverse fast Fourier transform in Fig. 2, it should be understood 
that any form of inverse discrete Fourier transform may be used in the transmitter chain 20. 
The GI addition unit 30 adds a guard interval to the time domain signal representation 
5 output by the IFFT 28. Guard intervals are placed in transmitted signals to, among other 
things, increase the immunity of the signals to, for example, multipath effects in the channel. 
The wireless transmitter 32 is operative for performing functions such as, for example, up- 
converting the signal, power amplifying the signal, etc. before transmission. One or more 
transmit antennas 34 may be provided to facilitate signal transmission into the wireless 

10 channel. Any form of antenna(s) may be used including, for example, a dipole, a patch, a 
helix, an antenna array, and/or others. In at least one embodiment, antenna diversity 
techniques are implemented. In some other embodiments, multiple input, multiple output 
(MIMO) techniques are used. Other forms of wireless transducer may alternatively be used 
instead of antennas (e.g., a infrared (IR) diode in an IR-based wireless system, etc.). 

15 It should be appreciated that the transmitter chain 20 of Fig. 2 is merely illustrative of 

one possible transmitter architecture that may utilize features of the invention. Many other 
architectures may alternatively be used. In at least one embodiment, a transmitter chain is 
used that is configured in accordance with an IEEE 802.11 wireless networking standard 
(ANSI/IEEE Std 802.11-1999 Edition and its progeny). Other wireless standards may 

20 alternatively or additionally be used. 

As described above, in at least one embodiment of the invention, the FEC coder 22 
may utilize a low density parity check (LDPC) code to perform the forward error correction 
coding. In a general analysis, an (n,k) LDPC code has k information bits and n coded bits 
with code rate r = k/n. A parity check matrix H of dimension (n-k)*n may be developed that 

25 fully describes the LDPC code. The parity check matrix H defines a set of equations: 

v<H l =0 (Equation 1) 

for all code words v of the code, where H' is the transpose of parity check matrix H. An 
30 example parity check matrix H and the corresponding expanded parity check equations are 
shown below for an LDPC code (9,3): 
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where v* represents the bits of the codeword v. LDPC codes may be encoded via a 
generator matrix G. For a given information vector u to be encoded, the corresponding 
code word v may be generated as follows: 

v = u • G (Equation 2) 

From equations 1 and 2, it follows that: 

u G H* =0 (Equation 3) 
Since u is an arbitrary vector, the following relationship applies: 

G //'=0 (Equation 4) 

k 

For a given parity check matrix H, there will typically be 2 different G matrices that 
satisfy Equation 4, provided the rank of the H matrix is n-k. One of these generator 
matrices has the format: 

G = [I kxk (Equations) 

where I kxk is a kxk identity matrix and P k<n . k) is a kxn-k matrix. A coder implementing 
the generator matrix of Equation 5 is known as a systematic encoder since the first k bits 
of the code word are identical to the k information bits. 

The parity check matrix H for an LDPC code may be represented as having two 
sub-matrices, as follows: 
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H=[H, \H 2 ] (Equation 6) 

where sub-matrix Hi has dimension (n-k)*k and sub-matrix H 2 has dimension (n-k)*(n- 
5 k). According to Equation 4, and assuming that H2 is non-singular, it follows that: 

/ • H x % + P • H 2 ' = 0 => P = H X 'H{* (Equation 7) 

and the codeword v is in the format: 

10 

v = u-G = [u\uP] = [u\ uH x 'H 2 " ] (Equation 8) 

For some LDPC codes, high encoding complexity may arise if a high density H 2 matrix 
is used in Equation 8 above. However, in at least one embodiment of the present 
15 invention, the sub-matrix H 2 is implemented as f(D) = 1 + D, which allows //;' to be 
realized using a well known differential encoder. The encoding process in such an 
embodiment may be expressed as: 

v = [u I uHlH;' ] = \u I uH{ (Equation 9). 

20 

where D is a unit delay. 

Fig. 3 is a block diagram illustrating an example LDPC encoder 40 in accordance with 
an embodiment of the present invention. The LDPC encoder 40 may be implemented as part 
of, for example, the FEC unit 22 of Fig. 2 or FEC functionality within other wireless devices. 

25 As illustrated, the LDPC encoder 40 includes: a matrix multiplier 42, a storage medium 44, a 
differential encoder 46, and a concatenation unit 48. The storage medium 44 is 
operative for storing a representation of the sub-matrix H l (or the entire parity check 
matrix H) for use in LDPC encoding. The matrix representation stored on the storage 
medium 44 may be in conventional matrix form, in list file form (as in Appendix A), in 

30 transpose form, or in any other form that is descriptive of the content of the matrix. 

6 
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Although not shown, the information stored within the storage medium 44 may also be 
used to perform LDPC decoding within the corresponding wireless apparatus (i.e., 
during receive operations). Any type of storage medium may be used including, for 
example, a semiconductor memory, a read only memory (ROM), a random access memory 
5 (RAM), an erasable programmable read only memory (EPROM), an electrically erasable 
programmable read only memory (EEPROM), a flash memory, a magnetic or optical card, a 
magnetic disk, an optical disk, a CD-ROM, a magneto-optical disk, and/or other forms of 
machine readable storage. The storage medium 44 may be a dedicated storage unit (e.g., 
to store only the parity check matrix H, the sub-matrix H[ , etc.) or it may also be used 
10 to store other information. 

The matrix multiplier 42 receives an information vector u at an input thereof. 
The matrix multiplier 42 then performs a matrix multiplication of the vector u and the 
sub-matrix Hi . The result of the matrix multiplication is then delivered to the 
differential encoder 46 which performs a differential encoding operation thereon (i.e., 

15 * ). The matrix multiplier 42 and the differential encoder 46 may operate 

independently of one another or their operation may be pipelined (e.g., once a bit is 
output from the matrix multiplier 42 it is immediately used by the differential encoder 
46). The output of the differential encoder 46 is vector p . The concatenation unit 48 
concatenates the original information vector u with the vector p to generate the 

20 codeword v . The codeword v may then be delivered to a next processing stage within 
a wireless transmitter chain (e.g., mapper 24 in the transmitter chain 20 of Fig. 2). 

In at least one embodiment of the present invention, a (2000, 1600) LDPC code is 
implemented within the transmitter chain of a wireless apparatus. A list file describing a 
parity check matrix H that is used in one such implementation is set out in Appendix A 

25 herein. The list file of Appendix A describes the data within the corresponding parity 
check matrix. The parity check matrix H of Appendix A (or a portion thereof) may be 
stored within, for example, the storage medium 44 of Fig. 3. In at least one 
embodiment, only the portion of the parity check matrix H of Appendix A that 
corresponds to sub-matrix Hi (or the transpose thereof) is stored within the storage 

30 medium 44 (i.e., the columns having a weight of 4 in the matrix description of Appendix 
A). The sub-matrix Hi of the parity check matrix H of Appendix A is relatively low- 
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density with a uniform column weight of four. The LDPC code corresponding to the 
matrix Hof Appendix A has been designed to provide good performance with variable- 
length data blocks, while still achieving a manageable implementation complexity. The 
codeword length has been selected to provide a good tradeoff between performance and 
5 complexity for use in wireless (and some wireline) applications. It should be 
appreciated that small variations may be made to the parity check matrix Hof Appendix 
A with little or no degradation in performance. As used herein, a matrix is "substantially 
as described in the list file of Appendix A" if the matrix is the same as the matrix described in 
Appendix A or the matrix varies from the matrix described in Appendix A in a manner that 
1 0 produces little or no degradation in performance. 

It should be understood that the parity check matrix H described in Appendix A 
is merely one example of a parity check matrix that may be used in accordance with 
embodiments of the present invention. In other embodiments, other parity check 
matrices may be used. 

] 5 As described above, the parity check matrix H of Appendix A is described using a 

list file. This method of matrix description will be discussed below. A parity check 
matrix H will typically include ones and zeros in locations throughout the matrix. The list file 
of Appendix A describes the locations of these one and zeros for the subject matrix. A full 
definition of an LDPC code can be accomplished through identification of the locations 

20 of the "edges" between the "variable nodes" (codeword bits) and "check nodes" (parity 
relationships). Fig. 4 is a diagram illustrating a Tanner graph 50 that describes an example 
LDPC code. The Tanner graph 50 illustrates the arrangement of the check nodes 52, the 
variable nodes 54, and the "edges" 56 connecting them for the corresponding code. The 
codeword is made up of the bits represented by the variable nodes 54. For the code of Fig. 4, 

25 each codeword has ten bits. Each check node 52 represents a parity relationship between 
the codeword bits represented by the variable nodes 54 connected to it by the edges 56. 
The number of edges 56 connected to a check node 52 is called the "degree" of the 
check node 52. Likewise, the number of edges 56 connected to a variable node 54 is 
called the "degree" of the variable node 54. For the illustrated code, all check nodes 52 

30 are of degree eighteen, all variable nodes 54 related to the systematic information bits 
are of degree four, and all variable nodes 54 corresponding to parity bits are of degree 
two, except for the last, which is of degree one. 
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Since the organization of the edges in LDPC codes appears random, the edge 
locations must be explicitly defined by means of a list. A straightforward means of 
describing a code by means of such a list follows. The matrix H = [Hi H 2 ] comprises a 
regular matrix Hi with constant column weight 4 and a weight-2 lower-triangular- 
5 inverse matrix H 2 for efficient encoding purposes. An LDPC code list file may contain 
three parts to fully describe a parity check matrix H (i.e., all of the ones of the matrix): 
(a) matrix size (column, row); (b) column weights (number of ones) of each column; and 
(c) locations of ones in each column. It should be noted that the convention for the 
indices is zero-based, with the index of the first element of each column being zero. An 
10 example H matrix for a (9,3) LDPC code follows: 



H = 
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0 


0 


1 


0 


0 
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0 


0 


0 
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0 
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1 
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1 
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1 
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1 
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0 



and the corresponding list file is: 

15 

96 

222222222 

03 

1 4 

20 2 5 

04 

1 5 
23 
05 

25 13 

2 4 



The list file set out in Appendix A for the (2000, 1600) LDPC code follows the same basic 
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approach. 

Fig. 5 is a flowchart illustrating an example method 60 for use in processing data 
within a wireless device in accordance with an embodiment of the present invention. Input 
data is first matrix multiplied by a transpose of a first portion (i.e., H\ ) of a parity check 
5 matrix H (block 62). The parity check matrix H (or some portion thereof) may be stored 
within a storage medium of the wireless device. In at least one embodiment, the parity check 
matrix H described in Appendix A is used. A result of the matrix multiplication may then be 
processed by a differential encoder to generate coded data (block 64). The original input data 
and the coded data are then concatenated to form a code word (block 66). A wireless signal is 

10 subsequently generated and transmitted that includes the code word (block 68). Other code 
words may also be part of the transmission. In at least one embodiment, the wireless signal is 
an orthogonal frequency division multiplexing (OFDM) signal. In at least one 
implementation, the method 60 of Fig. 5 (or a variant thereof) is embodied as a plurality of 
instructions stored on a machine readable storage medium that may be executed by a digital 

15 processing device. 

The inventive techniques and structures may be used in any of a wide variety of 
different wireless devices, components, and systems. For example, in various embodiments, 
features of the invention may be implemented within laptop, desktop, palmtop, and/or tablet 
computers having wireless networking functionality, personal digital assistants (PDAs) 

20 having wireless networking functionality, cellular telephones and other handheld wireless 
communicators, pagers, satellite communication devices, devices for use in point to point 
wireless links, devices for use in local multipoint distribution systems (LMDS) and/or multi- 
channel multipoint distribution services (MMDS), wireless network interface cards (NICs) 
and other network interface structures, integrated circuits, and/or other devices. 

25 In the foregoing detailed description, various features of the invention are grouped 

together in one or more individual embodiments for the purpose of streamlining the 
disclosure. This method of disclosure is not to be interpreted as reflecting an intention that 
the claimed invention requires more features than are expressly recited in each claim. Rather, 
as the following claims reflect, inventive aspects may lie in less than all features of each 

30 disclosed embodiment. 

Although the present invention has been described in conjunction with certain 
embodiments, it is to be understood that modifications and variations may be resorted to 

10 
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without departing from the spirit and scope of the invention as those skilled in the art readily 
understand. Such modifications and variations are considered to be within the purview and 
scope of the invention and the appended claims. 



ll 



WO 2005/069527 



PCT/US2005/000948 



APPENDIX A 



The list file for an example (2000, 1600) LDPC code is set out below: 

5 



2000 400 

10 4444444444444444444444444444444444444444444444444444444444 
44444444444444444444444444 44444444444444444444444444444444 
44444 44444444 44444444444444444444444444444444 4444444444444 
4444444444444444444444444444444444444444444444444444444444 
4444444444444444444444444444444444444444444444444444444444 

15 4 4 44444 444444444444444444444444444444444 444444444444444444 
4444444444444444444444444 4 44444444444444444444444444444444 
44444 4 4 444444444444444444444444444444444444444444444444444 
4 444444444444444444444444444444444444444444444444444444444 
4 444444444444 444444444444444444444444444444444444444444444 

20 4444444444444444444444444444444444444444444444444444444444 
4444444444444444444444444444444444444444444444444444444444 
4444444444444444444444444444444444444444444444444444 444444 
4 4444444444444444 44444444444444444444444444444444444444444 
4444444444444444444444444 4 4 4444444444444444444444444444444 

25 4444444444444444444444444444444444444444444444444444444444 
4444444444444444444444444444444444444444444444444444444444 
4444444444444444444444444444444444444444444444444444444444 
4444444444444444444444444444444444444444444444444444444444 
4444444444444444444444444444444444444444444444444444444444 

30 4444444444444444444444444444444444444444444444444444444444 
4444444444444444444444444444444444444444444444444444444444 
4444444444444444444444444444444444444444444444444444444444 
4444444444444444444444444444444444444444444444444444444444 
4444444444444444444444444444444444444444444444444444444444 

35 4444444444444444444444444444444444444444444444444444444444 
4444444444444444444444444444444444444444444444444444444444 
4444444444444444444444444444444444222222222222222222222222 
2222222222222222222222222222222222222222 2-2 2222222222222222 
2222222222222222222222222222222222222222222222222222222222 

40 2222222222222222222222222222222222222222222222222222222222 
2222222222222222222222222222222222222222222222222222222222 
2222222222222222222222222222222222222222222222222222222222 
2222222222222222222222222222222222222222222222222222222222 
222222222222222222222222222 1 
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143 225 316 323 


180 186 241 251 


57 211 274 360 


92 140 191 358 


239 254 331 342 


12 291 311 348 


69 315 329 343 


107 149 250 295 


34 220 258 282 


6 121 205 284 


73 221 295 362 


52 58 109 379 


58 66 254 337 


75 97 242 279 


116 248 337 369 


I 47 178 395 


32 197 244 313 


87 146 183 278 


129 151 212 228 


245 248 276 296 


42 96 318 361 


66 146 243 265 


59 230 322 347 


32 176 312 361 


22 140 157 180 


17 246 291 364 


69 258 310 389 


120 208 313 321 


125 157 227 390 


1 84 182 300 


290 350 370 382 


122 205 279 348 


45 124 161 396 


56 94 184 215 


61 298 340 380 


15 76 99 101 


84 119 337 344 


12 31 256 328 


62 248 354 375 


2 156 244 398 


119 163 178 217 


78 258 262 311 


9 106 200 336 


61 129 185 200 


181 265 364 368 


22 37 150 270 


34 38 104 295 


60 168 227 254 


3 110 326 367 


119 289 349 377 


162 231 270 377 


235 276 290 335 


50 314 322 367 


14 102 139 158 


82 187 193 297 


28 48 248 382 


28 79 155 318 


43 183 297 379 


32 41 128 201 


28 40 63 236 


194 239 243 293 


91 115 220 368 


163 181 258 279 


90 144 228 350 


45 151 196 265 


158 176 273 334 


170 206 321 395 


152 190 198 317 ^ 


80 236 256 380 
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What is claimed is : 

1. A wireless apparatus comprising: 

a forward error correction (FEC) coder to encode digital data using a low density 
parity check (LDPC) code, said FEC coder including: 

a matrix multiplication unit to multiply input data by a transpose of a first 
portion of a parity check matrix to generate modified data; 

a differential encoder to differentially encode said modified data to generate 
coded data; and 

a concatenation unit to concatenate the input data and the coded data to form a 
code word; and 

a wireless transmitter to transmit a wireless signal that includes said code word. 

2. The wireless apparatus of claim 1, wherein: 

said wireless signal is an orthogonal frequency division multiplexing (OFDM) signal. 

3. The wireless apparatus of claim 1, further comprising: 

a mapper, between said FEC coder and said wirelews transmitter, to map said code 
word based on a predetermined modulation scheme; and , 

an inverse discrete Fourier transform unit to convert mapped data from a frequency 
domain representation to a time domain representation. 

4. The wireless apparatus of claim 1, wherein: 

said parity check matrix is substantially as described in the list file of Appendix A. 

5. The wireless apparatus of claim 1 , wherein: 

said parity check matrix is the same as the matrix described in the list file of Appendix 

A. 

6. The wireless apparatus of claim 1, further comprising: 

a storage medium to store a representation of at least said first portion of said parity 
check matrix for use by said matrix multiplication unit. 
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7. The wireless apparatus of claim 6, wherein: 

said storage medium is operative to store a representation of the entire parity check 

matrix. 

8. The wireless apparatus of claim 6, wherein: 

said storage medium is operative to store a matrix that is substantially as described in 
the list file of Appendix A. 

9. The wireless apparatus of claim 6, wherein: 

said storage medium is operative to store a matrix that is a portion of a matrix that is 
substantially as described in the list file of Appendix A, said portion of said matrix being a 
portion having columns of weight 4. 

10. The wireless apparatus of claim 1, wherein: 

said LDPC code is a (2000, 1600) biMength code. 

1 1 . The wireless apparatus of claim 1 , wherein: 

said wireless apparatus is a wireless user device for use in a wireless network. 

12. The wireless apparatus of claim 1, wherein: 
said wireless apparatus is a wireless access point. 

13. The wireless apparatus of claim 1 , wherein: 

said wireless apparatus is a wireless network interface module. 

14. The wireless apparatus of claim 1 , wherein: 
said wireless apparatus is an integrated circuit. 

15. A method comprising: 

matrix multiplying input data by a transpose of a first portion of a parity check matrix; 
processing a result of said matrix multiplication using differential encoding to 
generate coded data; 
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concatenating said input data and said coded data to form a code word; and 
generating and transmitting a wireless signal that includes said code word. 

16. The method of claim 15, wherein: 

said wireless signal is an orthogonal frequency division multiplexing (OFDM) signal. 

5 1 7. The method of claim 15, further comprising: 

accessing a storage medium storing a representation of at least a portion of said parity 
check matrix before matrix multiplying. 

18. The method of claim 15, wherein: 

said parity check matrix is substantially as described in the list file of Appendix A. 

10 19. The method of claim 15, wherein: 

said parity check matrix is the same as the matrix described in the list file of Appendix 

A. 

20. The method of claim 15, wherein: 

said parity check matrix defines a (2000, 1600) bit-length LDPC code. 

15 21. The method of claim 15, wherein: 

generating and transmitting a wireless signal includes mapping said code word into 
modulation symbols and processing said modulation symbols using an inverse discrete 
Fourier transform. 

22. An article comprising a machine readable storage medium having a representation of 
20 at least a portion of a parity check matrix stored thereon, said parity check matrix being 

substantially as described in the list file of Appendix A. 

23. The article of claim 22, wherein: 

said machine readable storage medium has a representation of the entire parity check 
matrix stored thereon. 
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24. The article of claim 22, wherein: 

said machine readable storage medium has a portion of said parity check matrix stored 
thereon that includes all columns of weight 4. 

25. The article of claim 22, wherein: 

said parity check matrix is the same as the matrix described in the list file of Appendix 

A. 

26. The article ofclaim 22, wherein: 

said parity check matrix defines a (2000, 1600) bit-length LDPC code. 

27. The article of claim 22, wherein: 

said article includes a wireless communication device. 

28. The article of claim 22, wherein: 

said article comprises only said machine readable storage medium. 

29. The article of claim 22, wherein: 

said machine readable storage medium comprises at least one of the following: a 
semiconductor memory, a read only memory (ROM), a random access memory (RAM), an 
erasable programmable read only memory (EPROM), an electrically erasable programmable 
read only memory (EEPROM), a flash memory, a magnetic card, an optical card, a magnetic 
disk, an optical disk, a CD-ROM, and a magneto-optical disk. 

30. A system comprising: 

a forward error correction (FEC) coder to encode digital data using a low density 
parity check (LDPC) code, said FEC coder including: 

a matrix multiplication unit to multiply input data by a transpose of a first 
portion of a parity check matrix to generate modified data; 
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a differential encoder to differentially encode said modified data to generate 
coded data; and 

a concatenation unit to concatenate the input data and the coded data to form a 
code word; 

a wireless transmitter to transmit a wireless signal that includes said code word; and 
at least one dipole antenna coupled to said wireless transmitter to facilitate 
transmission of said wireless signal. 

3 1 . The system of claim 30, wherein: 

said wireless signal is an orthogonal frequency division multiplexing (OFDM) signal. 

32. The system of claim 30, further comprising: 

a storage medium to store a representation of at least said first portion of said parity 
check matrix for use by said matrix multiplication unit. 

33. The system of claim 30, wherein: 

said parity check matrix is substantially as described in the list file of Appendix A. 

34. An article comprising a storage medium having instructions stored thereon that, when 
executed by a computing platform, operate to: 

matrix multiply input data by a transpose of a first portion of a parity check matrix; 
process a result of said matrix multiplication using differential encoding to generate 
coded data; 

concatenate said input data and said coded data to form a code word; and 
generate and transmit a wireless signal that includes said code word. 

35. The article of claim 34, wherein: 

said wireless signal is an orthogonal frequency division multiplexing (OFDM) signal. 

36. The article of claim 34, wherein said instructions, when executed by the computing 
platform, further operate to: 
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access a storage medium having at least a portion of said parity check matrix stored 
thereon before matrix multiplying. 

37. The article of claim 34, wherein: 

said parity check matrix is substantially as described in the list file of Appendix A. 

38. The article of claim 34, wherein: 

said parity check matrix defines a (2000, 1600) bit-length LDPC code. 
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